Strong qualitative independence
نویسنده
چکیده
The subsets A, B of the n-element X are said to be s-strongly separating if the two sets divide X into 4 sets of size at least s. The maximum number h(n, s) of pairwise s-strongly separating subsets was asymptotically determined by Frankl [8] for fixed s and large n. A new proof is given. Also, estimates for h(n, cn) are found where c is a small constant.
منابع مشابه
A qualitative study of factors influencing the utilization of institutional delivery: Insights from pastoral communities, Southwest Ethiopia
Background & aim: The practice of institutional delivery services utilization is reported to be very low in Ethiopian pastoral community. In this regard, health programmers should gain an insight into factors influencing the utilization of institutional delivery to improve health facility delivery among these women. Methods:<...
متن کاملIndependence of Centers of Excellence in Medical Sciences: A qualitative study
Background: Centers of excellence are organizations with prominent activities in a specific field and are capable of delivering quality services using specialized equipment, innovative techniques, and modern technologies. They can also bring financial benefits and cost recovery to their organizations. So, promoting the independence of these organizations plays a critical role in maintaining sus...
متن کاملA Qualitative Characterisation of Causal Independence Models Using Boolean Polynomials
Causal independence models offer a high level starting point for the design of Bayesian networks but are not maximally exploited as their behaviour is often unclear. One approach is to employ qualitative probabilistic network theory in order to derive a qualitative characterisation of causal independence models. In this paper we exploit polynomial forms of Boolean functions to systematically an...
متن کاملA Qualitative Study on the Experience of Dormitory Life among Female Students with an Emphasis on their Problems
The purpose of this study was to investigate the social problems of female students focusing on a comparison between the dormitory lifestyle and living together with their family. Based on qualitative approach and through the grounded theory method and snowball sampling, 14 students were interviewed. Analysis of data started from the first case and collecting data continued until theoretical sa...
متن کاملQualitative Relevance and Independence: A Roadmap
Several qualitative notions of epistemic dependence between propositions are studied. They are closely related to the ordinal notion of conditional possibility. What this paper proposes is a systematic investigation of how the fact of learning a new piece of evidence individually affects previous beliefs. Namely a new piece of information A can either leave a previous belief untouched, or cance...
متن کاملUsing Padoa’s principle to prove the non-definability, in terms of each other, of the three fundamental qualitative concepts of comparative probability, independence and comparative uncertainty, with some new axioms of qualitative independence and uncertainty included
First, Padoa’s principle is used to prove the non-definability of the fundamental qualitative concepts of comparative probability, independence and comparative uncertainty in terms of each other. Second, the qualitative axioms of uncertainty leading to an entropy representation are new. Third, a qualitative random-variable axiomatization of these concepts is given, but the random variables are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 137 شماره
صفحات -
تاریخ انتشار 2004